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ABSTRACT 

To shorten the time needed for memory access by 
for data, instructions, and integrated data and 



SOLUTION: The microproces 
memories . A level - 2 
cache and stores codes 
which can be cached from a 
unit 12 from a bus B. 

level - 1 caches 16. A 
for data and a level - 
instructions. Further, a 
the microprocessor 10, a 
up to four instructions at 



sor 10 has three levels of its internal cache 
cache 14 of the highest order is an integrated 
and data and receives all data and instructions 
data processing system 2 through a bus interface 
The level - 2 cache 14 is connected to two 

level - 1 data cache 16d is used exclusively 
1 instruction cache 16i is used exclusively for 

level-0 cache 18 is provided on a data side. In 
multiple execution unit is provided and executes 
the same time in parallel . 
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ABSTRACT 

f POBL EM TO BE SOLVED: To provide a method for realizing simultaneous , 
:. : :;io.y overlapped access to plural cache levels to reduce the waiting 
• .::.(■ o; penalty of an upper level cache mistake. 

SOLUTION: The demand of a value (data or an instruction) is issued by a 
process 104 and is transferred to a lower level cache before it is decided 
whether a cache mistake of the value is generated at a cache of an upper 
level. In an execution configuration in which a lower level is an L2 
cache, it is possible to directly supply a processor with a value. An 
address decoder operates at the upper level cache in parallel and can 



\y:y plural simultaneous memory demands. One of addresses (selected 
: . - irier of priority logic on the basis of hit-miss information from the 
.i.i ••jvel cache) is gated to a work line driver of a memory array of the 

•: f :che at the lower level by a multiplexer. Several bits among the address 
wnich do not need conversion from virtual into real can be immediately 
decoded . 
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Data processing system for multiprocessor environment, prefetches 
predetermined stream of cache lines concurrently into different 
levels of caches , using prefetch engine 

Patent Assignee: INT BUSINESS MACHINES CORP (I BMC ) 

Inventor: KAHLE J A; MAYFIELD M J; 0 ' CONNELL F P; RAY D S; SILHA E J; 

TENDLER J M 

Number of Countries: 001 Number of Patents: 001 

f..i :.i_-:ir. family : 

• r 3 \ nr. No Kind Date Applicat No Kind Date Week 

S r'-:4712 Bl 20030603 US 99435865 A 19991108 200367 B 

US 2000550180 A 20000414 

i'ricrity Applications (No Type Date): US 2000550180 A 20000414; US 99435865 

A 19991108 
Patent: Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 6574712 Bl 15 G06F-012/08 CIP of application US 99435865 

CIP of patent US 6460115 

Abstract (Basic): US 6574712 Bl 

NOVELTY - An overriding circuitry overrides a prefetch engine 
(202), in response to a single instruction executed in the processor, 
so as to prefetch a predetermined stream of cache lines concurrently 
into on-chip caches ( LI ) and larger off-chip caches ( L2 , L3 ) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) multiprocessor system; and 

(2) method for prefetching data with respect to several cache 
levels . 

USE - For multiprocessor environment. 

ADVANTAGE - By implementing several cable levels, memory latencies 
associated with increasing processor speeds are reduced and the 
prefetching for the lower memory hierarchy within a multilevel cache 
system is performed without burdening the data buses with prefetch 

:/K.-'.-Ri PTION OF DRAWING ( S ) - The figure shows the block diagram of 
' \- . 1 1 rivjrj re prefetch mechanism. 
r^reLch engine (202) 
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Abstract (Basic) : US 20020152359 Al 

NOVELTY - A lower-level cache ( L2 ) (106) includes several banks 
(202-205) that are accessible in parallel to support multiple 
concurrent operations. Several higher- level caches ( LI ) 
{112,122,132,142) connected to processors (110,120,130,140), perform 
memory accesses through the L2 cache. Each LI cache supports 
multiple concurrent invalidations of lines within the LI cache. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
fol lowing : 

(1) Multiple cache line invalidation supporting cache; and 

(2) Multiple cache line invalidation method. 
USE - Multiprocessor system. 

ADVANTAGE - Enables concurrent invalidations of several entries 
: an LI cache within a single cycle without performing a look-up to 
ermine the location of the. entry. 
[DESCRIPTION OF DRAWING (S) - The figure illustrates the L2 cache 
with multiple banks within multiprocessor system. 
Processors (110, 120, 130, 140) 
LI caches (112,122,132,142) 
L2 cache (106) 
Banks of L2 cache (202-205) 
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Abstract (Basic): WO 200284492 A2 

NOVELTY - Multi -processor system comprises processors, a lower 
level cache , higher level caches configured to perform memory 
accesses through the lower level cache, and a reverse directory coupled 
to the lower level cache which includes entries for lines in the higher 
level caches identifying an associated entry in the lower level cache. 

DETAILED DESCRIPTION - The low-level cache is configured to receive 
requests from a higher level cache to retrieve a line from the lower 
level cache and if the line is present it sends the line to the higher 
level cache so that it can be stored there and stores information in 
the reverse directory to indicate that the line is stored in a 
high-level cache. The lower level cache also receives an update request 
that causes a target entry in the lower-level cache to be updated and 
performs a look-up in the reverse directory to determine if the target 
entry is contained in a higher level cache. For each higher level cache 
that contains the target entry it sends an invalidation request to 
high-level cache and updates the corresponding entry in the reverse 
directory to indicate that the target entry has been invalidated in the 
higher level cache. The reverse directory includes a fixed entry 
corresponding to each entry in each higher level cache , the multi 
-processor system is located on a single semiconductor chip, the lower 
level cache is an L2 cache and each higher level cache is an LI 
'-ache. The higher level caches are organized as write-through caches 
arid the lower- level ■ cache has multiple banks that can be accessed 
in parallel . There are INDEPENDENT CLAIMS for: 

(1) A single-chip multiprocessor system 

(2) A method of data access through a lower-level cache 

USE - Multiprocessor system is for using a reverse directory 
located at a lower-level cache to facilitate operations involving 
higher-level caches that perform accesses through the lower-level 
cache . 

ADVANTAGE - System maintains directory information for LI caches 
without wasting memory and invalidates an entry in an LI cache 
without performing a lookup to determine the way location of the entry. 



DESCRIPTION OF DRAWING (S) - The figure shows a reverse directory, 
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Abstract (Basic): EP 1126368 A2 

NOVELTY - The Digital Signal Processor (DSP) (1301) has instruction 
sac architecture (ISA) designed for intensive numeric algorithm 
processing using dual load/store units (Dl, D2 ) connected to dual 
memory ports (Tl, T2 ) in level one cache memory controller 
(1720a). The DSP can execute two aligned data transfers each having a 
length of one, two, four or eight bytes in parallel by executing two 
load/store instructions. 

DETAILED DESCRIPTION - The DSP can also execute a single 
non-aligned data transfer having a length of four or eight bytes 
executing a non-aligned load/store instruction that utilizes both 
memory target ports. 

An INDEPENDENT CLAIM is included for a method of operating a 
microprocessor . 

USE - For use in the DSP of a cellular telephone. 

ADVANTAGE - Improved processing in a cellular telephone by using a 
DSP with parallel processing architecture. 

DESCRIPTION OF DRAWING (S) - The block diagram represents a digital 
processing system for use in a cellular telephone. 

Digital Signal Processor (1301) 

Cache memory controller (1720a) 



Dual load/store units (Dl, D2) 
dual memory ports (Tl, T2) 
pp; 4 1 DwgNo 13/14 
Title Terms: INTENSE; NUMERIC; ALGORITHM; PROCESSOR; CELLULAR; MOBILE; 

TELEPHONE; DIGITAL; SIGNAL; PROCESSOR; DUAL; LOAD; STORAGE; UNIT; CONNECT 
; DUAL; MEMORY; PORT; LEVEL; ONE; CACHE 
!)e::wenc Class: T01; W01 

International Patent Class (Main): G06F-009/34; G06F-012/00; G06F-012/04 
International Patent Class (Additional) : G06F-009/312 ; G06F-009/38 
K'i le Segment : EPI 



14/5/7 (Item 5 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2004 Thomson Derwent . All rts. reserv. 

014066567 +*Image available** 

WPI Acc No: 2001-550780/200162 

XRPX Acc No: N01-409155 

Cache address conflict device without storage buffer for computer 
systems, has plane of multi-level/plane structure provided with a queue 
for holding entries of address information for data access 
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Abstract (Basic): DE 10045188 Al 

NOVELTY - To extend the capability of conventional caches beyond 
being able to handle only a limited number of requests simultaneously 
as a result of the serial structure of these conventional caches , a 
multi - level /plane structure is used for memory access requests to be 
carried out, and is configured in order that the several planes/levels 
can receive several memory access requests, which are then parallel 
-processed. A plane or level of the multi-plane/level structure has a 
queue for holding entries of address information for data access and 
includes a conflict logic for testing each access request with regard 
to the entries of the queue for conflicts before insertion of each 
access request into the queue. An output logic decides which entries 
are to be outputted from the waiting queue as based on the results of 
the conflict logic. 

USE - Computer systems and especially cache memory systems. 

ADVANTAGE - The computer system has a simplified storage buffer 
structure with low surface area demand. 

DESCRIPTION OF DRAWING (S) - A Block diagrammatic arrangement of the 
inventive cache arrangement is given. (Contains non-English language 
text ) . 

LI -cache (101) 

IiO-command cache (102) 

LO-data cache (103) 

CPU-core ( 104 ) 

Bjs (106) 

Four gates (107) 

Two gates (108) 

Four gates (109) 

Data feedback bus (111) 

Bus (113 ) 

Path (114) 
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Graphics processing method for computer system, involves updating cache 
flags associated with each of cache lines of cache , based on data 
availability in each of level one and level two caches 
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Abstract (Basic): WO 200120460 Al 

NOVELTY - L2 and LI caches (13,15) are respectively comprised 
of cache lines. Availability of graphics data in each of the L2 and 
LI caches, is checked. Based on availability of graphics data in 
caches (13,15), cache flags associated with each of cache lines of 
cache (13), are updated. Cache flags associated with each of cache 
lines of cache (15) are updated, based on availability of graphics data 
in the cache ( 15 ) . 

DETAILED DESCRIPTION - The cache lines of L2 cache are divided 
into several slots and are also divided into several sets. The cache 
flags associated with each of cache lines of cache (13) have several 
reference counters. INDEPENDENT CLAIMS are also included for the 
following : 

(a) Graphics processing system; 

(b) Synchronized two level cache system 

USE - For synchronization of two level cache in graphics 
processing system for computer system. 

ADVANTAGE - Reduces memory access time, by transferring appropriate 
r ■■.."* io::s of texture map between level one and level two caches 

! ihSCR F. PTION OF DRAWING (S) - The figure shows the system block 
:. i ::"*im of computer system. 

L2 rind LI caches (13,15) 
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Abstract (Basic): US 6268749 Bl 

NOVELTY - A processor has a first phase locked loop (PLL) with a 
digital logic portion generating core clock signal. A level two 
cache memory has a second phase locked loop (PLL) whose input is 
coupled to output of digital logic portion of first PLL. Reset counter 
provides synchronization between phase locked loop after shifting 
core clock signal. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
to 1 lowing : 

(a) Clock generation method; 

(b) Clocking circuit 

USE - For generating bus clock signal and core clock signals using 
clock qenerator fabricated on integrated circuit. Also used for 
manufacture of digital devices such as discrete logic devices, memory 
novices, devices either on the same or separate chips, communication 

ri e v i c e s . 

ADVANTAGE - Since single distribution path is provided, skew 
between the bus clock and core clock signals is reduced. No complex 
mechanism is needed to maintain synchronization . Hence any change in 
the oucput of PLL of the processor causes a similar change in the PLL 
of the L2 cache memory directly. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
2/N clocking circuit. 
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Abstract (Basic): KR 2001011260 A 

NOVELTY - A 2 - level cache memory system is provided to 
virtually include a level 1 cache so that it can implement a DTS 
for- a cache synchronization in a multimedia system and reduce a data 
t tansrnission time. 

DETAILED DESCRIPTION - A 2 - level cache memory system comprises 
a level 1 instruction cache (310), a level 1 data cache (320), a 
first multiplexor, a second multiplexor, a level 2 cache (370), a 
victim buffer (360), a victim controller ( 390 ) and a third multiplexor. 
The level 1 instruction cache (310) stores a plurality of 
instructions connected to tags. The tags are connected by an 
instruction address bus, and the instructions connected by an 
instruction bus. The level 1 data cache (320) stores a plurality 
of data connected to the tags. The first multiplexor selectively 
outputs the tags of the level 1 instruction cache (310) or the tags 
of the level 1 data cache (320) in response to a first selection 
signal. The second multiplexor selectively the instructions of the 
level 1 instruction cache (310) or the data of the level 1 data 
-••iche{320) in response to the first selection signal. The level 2 
• 3 ^ho(3' 7 0) stores instructions or data connected to the tags. The 
■•. i.m bu f £e r ( 3 60 ) buffers a plurality of victim instructions and data 
s./i.er. a ted from the level 1 instruction cache(310), the level 1 
data cache(320) or the level 2 cache(370). The victim 
controller ( 390 ) generates a victim by comparing state bits of the 
level 1 instruction cache (310), the level 1 data cache (320) or 
the level 2 cache (370), and transmits the victim data, buffered in 
the buffer (360), to the level 2 cache (370) or a main memory, 
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Multilevel cache system in computer system for handling interactions 

between queues, has controller logic to control interaction between miss 

queue and victim queue and write queue buffering 
Patent Assignee: SUN MICROSYSTEMS INC (SUNM ) 
:,-v-ruor: MEHROTRA S 

:J:mhf-r of Countries: 001 Number of Patents: 001 
i o r ' nr. ■ Kami! y : 

i'd tent No Kind Date Applicat No Kind Date Week 

US 6226713 Bl 20010501 US 989815 A 19980121 200135 B 

Priority Applications (No Type Date) : US 989815 A 19980121 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6226713 Bl 25 G06F-012/08 
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NOVELTY - The cache system has a controller logic (502) to control 
interaction between the miss queue included in a first level cache 
and the victim queue storing entries of a second level cache. 



DETAILED DESCRIPTION - The cache system has a first level cache 
to receive data access requests from a functional unit in a processor. 
The first level cache includes a miss queue storing entries 
corresponding to data access requests not received by the first 
level cache. A second level cache receives data access requests 
from a functional unit in the processor. The first level cache 
includes a miss queue, which stores entries corresponding to data 
access requests not serviced by the second level cache. A victim 
queue stores entries of the second level cache which have been 
evicted from the second level cache and a write queue buffering 
write requests into the second level cache. A controller logic 
(502) controls interaction between the miss queue and the write queue 
and between the victim queue and the miss queue for processing cache 
misses. INDEPENDENT CLAIMS are also included for the following: 

(a) Processor for executing coded instructions; 

(b) Computer system 

USE - In computer systems using highly pipelined and superscalar 
processors for simultaneously processing multiple cache system 
accesses and for handling interactions between the queues of cache 

; tjvc? is . 

ADVANTAGE - Provides a multilevel cache system to access 
simultaneously and handling the interactions between the queues of the 
cache levels. Is compatible with high speed instruction processing and 
memory access . 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of the 
address paths, control logic, and associated queues for a cache memory 
sub-system . 

Controller logic (502) 
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Line fill method for interleaving data into level one cache from 
transition cache by sequencing data packets written to predetermined 
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NOVELTY - The transition cache (12) data packets are stored in 
predetermined cache line until they can be forwarded to the level 
one data cache (14). The line fill sequencer (42) controls and manages 
the flow by continuously looking in transition cache for available 
packets ready for delivery. Multiple cache lines are interleaved in 
parallel so that, packets from level two data cache need not 
wait for a complete line before being written. 



DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also include for a 
transition cache system for controlling the flow of lines of data. 

USE - For interleaving data into level one cache from 
cransicion cache. 

ADVANTAGE - It delivers data to a level one data cache from a 
transition cache at different speeds from different devices. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of a 
computer system for interleaving line fill. 

Transition Cache (12) 
Level One Data cache (14) 

Line fill Sequencer (42) 
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Processor bus traffic optimization method for multi - level cache , 
involves setting reflection status bit to zero, when no valid copy of 
address is received from system bus snoop cycle 
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NOVELTY - The status bit R is set to 0, when no valid copy of 
address is received from system bus snoop cycle. When R-bit status 
value for address in second level cache unit is set to 0, V is set 
to 0. The address received from system bus snoop cycle is then 
transferred to first level cache unit. 

DETAILED DESCRIPTION - A system bus snoop cycle is initiated to 
retrieve address of modified data. The addresses are then loaded in an 
individual queue, for subsequent invalidation of addresses in cache 
units. Status bits (V, R) for each address in second level cache 
unit is set to indicate validity V=l, invalidity V=0 . The first 
level cache unit has a valid copy of cache address, when R=l, and no 
'Mjiri copy of each address, when R=0 . Snare gates in programmable logic 
,i ray unit is utilized as a single cache controller for first and 
second logic level cache units. When an address received from system 
bus snoop cycle matches an address in second level cache units, 
«Muh address in second logic level is invalidated by setting V=0 . 
When an address from system bus snoop cycle matches the address in 
second level cache unit, the R-bit status value is checked. 

USE - For optimizing processor bus traffic in multi - level 
cache which utilizes reflection status bit to indicate data inclusion 
in higher level cache. 

ADVANTAGE - Two level caches operate in synchronization , 
since the second level cache always knows the status of address 



data in first cache, by excluding use of internal processing bus, 
thereby speeding-up processor operation. Enhances cache hit rate by 
5-10% without need for including any extra hardware. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
indicating steps involved in invalidation cycle with use of newly added 
reflection status bit (R bit). 
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Abstract (Basic) : WO 200039764 Al 

NOVELTY - The memory comprises caches (110,120) of different 
levels (L0, LI ) that are adapted to contain integer data, and both 
integer data and floating point data, respectively. The caches are dual 
ported so that a 64 bit virtual address is simultaneously received at 
both address ports. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 



(a) microprocessor chip; 

(b) cache memory accessing method 
USE - For computers. 

ADVANTAGE - The microprocessor performance increases by provision 
of the two level cache memory, the two levels being optimized 
for low latency and capacity, respectively. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of cache 
memory . 

Caches (110,120) 

Levels (L0, LI ) 
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Abstract (Basic): US 5668968 A 

Lines of a first level virtual cache are tagged with a virtual 
address and a real pointer which points to a corresponding line in a 
second level real cache. Lines in the second level real cache 
are tagged with a real address and a virtual pointer which points to a 
corresponding line in the first level virtual cache, if one exists. 
A translation-look-aside buffer (TLB) is used for translating virtual 
to real addresses for accessing the second level real cache. 
Synonym detection is performed at the second level real cache. 

An inclusion bit I is set in a directory of the second level 
real cache to indicate that a particular line is included in the first 

level virtual cache. Another bit, called a buffer bit B, is set 
whenever a line in the first level virtual cache is placed in a 
first level virtual cache write-back buffer for updating main 
memory. When a first level cache miss occurs, the TLB generates a 
corresponding real address for that page and the first level 
virtual cache selects a line for replacement and also notifies the 
second level real cache which line it chooses for replacement. The 
real address is then used to access the second level real cache. 
Synonym detection and resolution are performed by the second level 
real cache. 

ADVANTAGE - Provides parallel access to TLB and LI cache and 
solves synonym problems without requiring reverse translation table. 



M-.ule hardware overhead for solving synonym problems usually 
associated with virtual address caches. 
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Two - level cache memory system for computer system using e.g. 
commodity dynamic RAM - has two primary cache memories being accessed by 
virtual addressing to store data and instruction and secondary cache 
memory using TLB translated physical address to store both instruction 
and data 
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Abstract (Basic) : US 5542062 A 

The cache memory system includes a processor, two primary 
level caches , and a secondary level cache . The two primary 
level caches , e.g. direct mapped, are coupled to the processor for 
storing instructions and they are accessible by the processor using a 
virtual addressing scheme. The processor also transmits virtual 
addresses to the two primary level caches within an initial time 
period to eliminate the need for address translation to access the 
caches . 

The secondary level cache is coupled to the processor for 
.-v .oring instructions and data and is accessible by the processor which 
: ransmits physical addresses to the secondary level cache within a 
second time period. This second time period is greater than the initial 
time period and the secondary level cache is larger that the two 

primary level caches . The physical addresses are generated using 
only a partial TLB translation to provide full access to the cache 
memory system without full width TLB translation. 

USE /ADVANTAGE - For processor having extremely fast clock speed. 
Secondary cache reference can be started simultaneously as primary 
cache reference whenever secondary cache is not busy completing 
previous transaction. Only if ''miss 1 ' is encountered in primary and 
secondary caches does processor access main memory. 
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Integrated level two cache and main memory controller - has storage 
controller with L2 directory to compare address of data in cache with 
desired information address to determine occurrence of cache hit or miss 
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Abstract (Basic): WO 9532472 A 

The computer system includes a processing unit, external L2 cache 
and memory. A storage controller (SC) controls access between the CPU, 
che L2 cache and main memory. The SC includes a L2 directory to 
compare a address of the data or instruction in the cache with the 
address of the desired information to determine if a cache hit or miss 
has occurred. 

The SC provides address and control information to L2 and memory. 
The data retrieval is simultaneously initiated in both L2 cache and 
main memory. The L2 cache passes data or instruction directly to the 
processing unit which has requested information. Both the external 



cache and the memory have a unique port to allow direct data transfer 
into the processing unit. 

ADVANTAGE - Allows memory latency associated with arbitration, and 
memory DRAM address translation to be minimised in event that data 
sought by processor is not in L2 cache. Eliminates overhead 
associated with storing the in intermediate device such as cache or 
memory controller. 
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Bi-level data compression appts . with synchronously operating cache 
memories - determines if received data segment is found in cache memory 
and if not assigns segment to cache memory's first level and assigns 
that segment to less recently used second level 
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Abstract (Basic): EP 593968 A 

The appts. has a cache memory (66) with levels for a most recently 
used data segment and less recently used data segments. It determines 
(62) if received segment is found in first cache memory, assigns data 
there and assigns previously received data segment to a position in 
second level in less recently used area using pseudo-random method. 

Transmits (62) to a receiving 'not found' area an indication the 
received data segment in uncompressed format. In response to the 



determination that the received segment is found in the first cache 
transmits a position code indicating where in the first cache the data 
segment is assigned, using a compressed form of the received data. 

ADVANTAGE - Provides cache based compression and decompression 
procedure which is more efficient through use of improved cache 
management techniques. 
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Two level cycle cache memory system - has processor for generating 

virtual address, prim cache memory contg prim cache tag devices, prom 

instruction cache device and prim data cache device 
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A two - level cache memory system for use in a computer system 
i p.-! tiding two primary cache memories, one for storing instructions and 
■r.«: for storing data. The system also includes a secondary cache memory 
: ;r storing both instructions and data. The primary and secondary 
vj.-hes each employ their own separate tag directory. The primary caches 
use a virtual addressing scheme employing both virtual tags and virtual 
addresses. The secondary cache employs a hybrid addressing scheme which 
uses virtual tags and partial physical addresses. 

The primary and secondary caches operate in parallel unless the 
larger and slower secondary cache is busy performing a previous 
operation. Only if a ''miss 11 is encountered in both the primary and 
secondary caches does the system processor access the main memory. 

USE /ADVANTAGE - As two - level cache memory system, with 
separate prim instruction and data caches and single sec cache contg 
both instruction and data. Provision for overcome large ration of 
memory access time to processor cycle time. 
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Multiple level caches for multiprocessor system - provides on-chip 
LI caches interfaced with external L2 caches, with D2 directories 
parallel to L2 caches which shadow LI caches to maintain data 
coherence 
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Abstract (Basic) : EP 481233 A 

The system comprises a directory (D) interposed between the cache ( 
LI ) and a next higher level of cache storage ( L2 ) , which determines 
whether data lines are within the cache. The directory indicates 
whether the data lines are shared by other memory locations of the 
multiprocessor system. The cache indicates whether data lines in the 
cache have been changed. The system can operate without enforcement of 
an inclusion property between the cache and the next higher level of 
cache storage. 

The directory indicates whether data lines in the internal cache 
have been changed. The next higher level of cache is shared by at least 
one other processor (MPU) of the multiprocessor system. 

ADVANTAGE - The MPUs perform at high speeds and permit the further 
coupling of additional MPUs to the multiprocessor system. 
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The branch prediction cache (BPC) structure responds to an input 
program counter (PC). It includes two levels of BPC: one responds to 
part of the PC input this has a small number of entries and the other 
has a large number entries. The entries correspond to previously 
encountered branch instructions. 

The first level BPC has an entry providing almost full 
prediction capability while the second level BPC has an entry 
providing almost linked prediction capability regarding their 
associated branch instructions. 

USE - Cache structures in computer systems that aid prediction of 
conditional and unconditional branches. (32pp Dwg.No.2/1 
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Data instructions caches are provided for each processor (20) and 
buffer storage (27) is provided between each processor and the common 
memory (.10). Data is written by a processor to the buffer storage in 
parallel with the caches, but writes data to the master storage 
sequentially as directed by the master storage controller unit. Each 
storage buffer contains eight entries where each entry includes an 

r .: <jcc i. ve and an absolute address, status bits and a data portion 
'.:)(:} tiding white flags. 

Status bits indicate which instruction the data relates to and 
whether or not the data has been written to master storage. Other 
status bits indicate whether the entry is for a sequential or a 
non-sequential write operation. 
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